Galerkin and Runge-Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence
نویسندگان
چکیده
We unify the formulation and analysis of Galerkin and Runge–Kutta methods for the time discretization of parabolic equations. This, together with the concept of reconstruction of the approximate solutions, allows us to establish a posteriori superconvergence estimates for the error at the nodes for all methods.
منابع مشابه
Optimal order a posteriori error estimates for a class of Runge-Kutta and Galerkin methods
We derive a posteriori error estimates, which exhibit optimal global order, for a class of time stepping methods of any order that include Runge–Kutta Collocation (RK-C) methods and the continuous Galerkin (cG) method for linear and nonlinear stiff ODEs and parabolic PDEs. The key ingredients in deriving these bounds are appropriate one-degree higher continuous reconstructions of the approximat...
متن کاملUnified primal formulation-based a priori and a posteriori error analysis of mixed finite element methods
We derive in this paper a unified framework for a priori and a posteriori error analysis of mixed finite element discretizations of second-order elliptic problems. It is based on the classical primal weak formulation, the postprocessing of the potential proposed in [T. Arbogast and Z. Chen, On the implementation of mixed methods as nonconforming methods for secondorder elliptic problems, Math. ...
متن کاملParallel , Adaptive Finite Element Methods for Conservation Laws
Abstract: We construct parallel finite element methods for the solution of hyperbolic conservation laws in one and two dimensions. Spatial discretization is performed by a discontinuous Galerkin finite element method using a basis of piecewise Legendre polynomials. Temporal discretization utilizes a Runge-Kutta method. Dissipative fluxes and projection limiting prevent oscillations near solutio...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach
Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations [26]. In this paper, under the assumption of uniform mesh and ...
متن کاملSuperconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach
Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations [26]. In this paper, under the assumption of uniform mesh and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 118 شماره
صفحات -
تاریخ انتشار 2011